Sau ba năm tạm ngưng hoạt động, "Lose My Breath" đã được chọn làm đĩa đơn trở lại của nhóm và được phát hành trên thị trường nhưng với nhiều ngày khác nhau: ngày 29 tháng 10 năm 2004, một đĩa đơn maxi đã được phát hành tại Úc kèm theo Bản của Album, hai bản phối lại và ca khúc mới "Why You Actin'".[3] Tại Hoa Kỳ, đĩa đơn đã được phát hành với nhiều phiên bản khác nhau: Vào ngày 2 tháng Mười một, hai phiên bản gồm "Lose My Breath/Soldier" và "Lose My Breath/Game Over" đều đã được phát hành cùng một lúc.[6] Sau đó, bản "Soldier/Lose My Breath [Phối lại]" và "Soldier/Lose My Breath" cũng đã được tiếp tục phát hành.[6]

Jenny Eliscu của Rolling Stone đã gọi "Lose My Breath" là một ca khúc "nóng bỏng" và là "sự nô đùa khích dục" nơi Destiny's Child "thở hổn hển theo từng giai điệu của bài hát."[7] Nick Reynolds của BBC thì cho rằng tiếng trống trong ca khúc rất "phấn khởi" và tiếng đàn điện tử thì "khó chịu". Anh đã so sánh ca khúc này với "Bring the Noise" của Public Enemy, "Pass That Dutch" của Missy Elliott đến nhóm The Supremes.[8] Tom Sinclair của Entertainment Weekly nhận xét ca khúc có nhiều năng lượng hơn đĩa đơn trước "Bootylicious".[4] Eric Henderson của Slant Magazine cho rằng ca khúc "quá mạnh mẽ" và gọi rằng "phần trống của ca khúc như đồ chơi tình dục."[9] Tom Breihan của Pitchfork Media cho rằng phần trống của Jerkin "thật ấn tượng" nhưng lại nói thêm rằng "nó cần thêm nhịp điệu."[10]

"Lose My Breath" sau đó đã nhận được một đề cử cho Giải Grammy 2005 với hạng mục "Trình diễn Song ca hoặc Nhóm nhạc R&B Xuất sắc nhất".[11] Còn tại lễ trao giải ASCAP Pop Music Awards lần thứ 23, hãng thu âm EMI tại Anh đã nhận được giải Hãng Sản xuất của Năm với một vài bài hát tiêu biểu, trong đó có "Lose My Breath".[12] Ca khúc còn trở thành một trong những Ca khúc Trình bày Nhiều nhất năm 2005.[13]